< 



Linear mappings of local preserving-majorization 
on matrix algebras^ 

Jun Zhu ^, Changping Xiong 

Institute of Mathematics, Hangzhou Dianzi University, Hangzhou 310018, People's Republic of China 



O . Abstract 

(N 

■ Let M„xn be the algebra of all n x n matrices. For x,y G R" it is said that x is majorized 



by y if there is a double stochastic matrix A G M„xn such that x = Ay (denoted hy x ^ y). Let 
X = {xi,X2, - ■ ■ ,Xn) and x = iyi,y2, ■■■ ,yn) in R", then x -< y if and only if J2i=i < J2i=i Vi 
and X]r=i ~ Sr=i yi- Suppose that $ is a linear mapping from R" into R", which is said to 
be strictly isotone if ^{x) -< $(y) whenever x < y. We say that an element a £ R" is a strictly 
all-isotone point if every strictly isotone tp at a (i.e. <I>(a) ~< ^{y) whenever x £ R" with a ~< x, 
and $(x) -< $(a) whenever x € R" with x ~< a) is a strictly isotone. In this paper we show that 



every a = (ai, a2, • • • , a„) G R" with ai > a2 > • • • > is a strictly all-isotone point. 
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^ ' 1. Introduction and preliminaries 



T 



Let R" be real n-dimensional Euclidean spaces. L(R",R'") stands for the set of all linear 
O ■ mappings from R" into R", and abbreviate L(R",R") to L(R"). We denotes by M„xm the 

set of all n X m matrices. The cardinal number of a set A is denoted by | A |. N is the set of 
non-negative integers. 

For x,y £ R" it is said that x is majorized by y if there is a double stochastic matrix A £ 
' M„xn such that x = Ay. Let us write x y if x ^ y and y ^ x. If we write x = {xi, X2, - ■ ■ , Xn) 

^ . and y = (yi, ?/2, ■ • • , ynV , then a; -< ?/ if and only if Y.'i^i < Z^Li Vi (* = 1, 2, • • • , n - 1) and 

Sr=i ~ X]r=i Vi (^^^ Theorem 11.2]). A linear mapping $ £ £(R", R™) is said to be strictly 
isotone if $(x) -< ^{y) whenever x ^ y; ^ is said to be a strictly isotone at a if $(Pa) -< ^{x) 
whenever x £ R" with a ^ x, and $(x) -< $(«) whenever x £ R" with x -< a. A vector a £ R" 
is said to be strictly all-isotone point if every strictly isotone at a is a strictly isotone. 
Some of our notations and symbols are explained as the following. 
R": the set of all n x 1 real column vectors. 
R„: the set of all n x 1 real row vectors. 
P„: the set of all n x n permutation matrices. 
S„ : the set of all n x n double stochastic matrices. 
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With the development of majorization problem, preserving majorization have attracted much 
attention of mathematicians as an active subject of research in algebras. We describe some of the 
results related to ours. T. Anto [1] obtained the following interesting result. 

Theorem 1.1 A linear mapping $ : R" R" satisfies $(a;) -< $(y) whenever x -< y if and 
onli if one of the following holds: 

1) <I>(a;) = {trx)a for some a £ R"; 

2) $(a;) = aP{x) + P{trx)e for some a,P gK and P € P„. 

Hereafter the linear preservers of majorization are fully characterized on the algebra of all n x n 
matrices by C.K. Li and E. Poon in [7]. A. Armandnejad, F. Akbarzadeh and Z. Mohammadi [2] 
obtained many results of preserving row and column-majorizatioii on M„x m- On the other hand, 
over the past few years a considerable attention has been paid to the question of determining 
derivations (multiplicative mappings) through one point derivable (rrmltiplicative) mappings (see 
[3,5,6,8,10-12] and references therein). The purpose of this paper is to characterize those linear 
mappings of preserving-majorization at one fixing point. 

This paper is organized as follows: in section 2, first we will introduce some notations of 
preserving majorization at one point, then we will give the main theorem in this paper and two 
lemmas which requires them in the proof of the main theorem. In section 3 we will give the proof 
of the main theorem. 

2. Two lemmas and the main theorem 

Given two real vectors x = (xi,X2, • • • ,x„)'^ and y = {yi,y2,- " ■>yn)'^ in R", let x' = 
(x^, X2, ■ ■ ■ , x'^y and X. = (x.i, x.2, • • • , x.n)^ denote x and y decreasing rearrangement and increas- 
ing rearrangement, respectively, i.e. a;^ > > • • • > x„ and x.i < x.2 < • ■ • < x.n- The trace of x 
is trix) = ELi The set {P e P„ : iP^x^y = M{x,y)} and {P e P„ : {P'^x)'^y = m{x,y)} 
arc denoted by Im{x, y) and I„i{x, y). respectively, where M{x, y) = {x')^y' and m{x,y) = {x.)^y' . 
We may identify an n x n matrix A$ as a linear mapping $ on R". 

Definition 2.1 Let $ : i2" — >■ be a linear mapping. 

1) ^ is said to he a strictly left-isotone at a G i?" if ^{y) -< $(Pa) whenever P G Pn and 
y G BP with y < a. 

2) $ is said to be a strictly right-isotone at a G if $(Pa) -< $(t/) whenever P G Pn and 
y G with a <y. 

3) $ is said to he a strictly isotone at a G i2" if $(?/) -< $(«) whenever y G i2" with y < a, 
and $(a) -< $(j/) whenever y G i2" with a -<y. 

4) ^ is said to be a strictly preserving equivalence ataG i2" if^{y) ~ ^{a) whenever y G R" 
with y ^ a. 

In the rest part of this paper, we always assume that a = (ai, a2, • • • , ctn)^ with ai > 0:2 > 
• • • > Q!„. The following theorem is our main result. 

Theorem 2.2 Let $ : i2" ii" be a linear mapping. Then the following statements are 

mutually equivalent: 

1) ^ is a strictly left-isotone at a G i2" . 

2) ^ is a strictly right-isotone at a G R" . 

3) ^ is a strictly isotone at a ^ i?". 

4) is a strictly preserving equivalence at a G i2" . 

5) ^ is a strictly isotone. 
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The following most famous inequality for vectors is due to G.H. Hardy, J.E. Littlewood, G. 
Polya in [4, Theorem 368]. 

Lemma 2.3 Let x = {xi,X2, ■ ■ ■ ,Xn)'^ and y = (2/1,2/2, ■ ■ • ,yn)'^ be two vectors in -R", then 

(1) m{x,y) = {x.fy < {Pxfy < {xfy = M{x,y),yP G P„. 

(2) Ify = (2/1,2/2, • ■ • ,2/n) with 2/1 > 2/2 > • • • > 2/n, then {PxYy = M{x,y) if and only if 
Px = X' . 

(3) If y = (2/1,2/2, ■■■ ,yn) with 2/1 > 2/2 > • • • > 2/n, then {Px^y = m{x,y) if and only if 
Px = X. . 

Proof. (1) The inequality for vectors is due to G.H. Hardy, J.E. Littlewood, G. Polya in [4, 
Theorem 368]. 

(2) The fact that the condition Px = x is sufficient by the inequality for vectors in (1). 

We only need to prove the necessity of the statement. In fact, if Px ^ x' , we write Px = 
(a;p(i),a;p(2), • ' ' ,2:p(n)), then there are 1 < m < k < n such that a;p(fe) < xp(^my Since {xp(^^^ — 

Xp(k)){yk - ym) > 0, we have Xp(k)yk + Xp(rn)ym < Xp(rn)yk + Xp(k)ym- It followS that 

{Pxfy = X;r=l Xp(i)yi = J2i-ik,m Xp(i)yi + Xp(k)yk + Xp(rn)ym 
< T,ijik,m XP(i)yi + Xp(m)yk + Xp(^k)ym < M{X, y). 

Hence {Px)^y' ^ M{x,y). 

(3) The statement can be proved by imitating the proof in (2). 

This completes the proof of the lemma. □ 

Lemma 2.4 Let x = {xi,X2, • • • ,x„)"^ and y = (2/1,2/2, •• • ^yn)^ be two vectors in -R" and 
2/1 > 2/2 > • • • > 2/n- If there are k unequal components at least in all entries ofx, then \ Im{x, y') |< 
(n-fc + 1)! and \ lm{x,y) |< {n-k+l)\. 

Proof. For P G lM{x,y'), i.e. {P^^ x)'^y = M{x,y) = {x')'^y', it implies from Lemma 2.3 

that 

P'^x = (a;pT(i),xpT(2), • • • ,xpT(„))^ = X, 

i.e. 2:pT(i) > xpT(2) > • • • > XpTf^n)- Note that there are k unequal components at least in all 
entries of x, then we have 

Xp-r(^l) = XpT(2) = ■■ ■ = XpT(^i^) 

> a;pr(;^+i) = a;pT(;j+2) = • • ■ = XpTf^i^) 

> ^P'^ih+l) = XpT(i^+2) =■■■ = XpTf^l^) 

> = •^■p^((fc_2+2) = • • • = a;pT(;^_^) 

> a;pT(;^_^+i) > a;pT(;^_^+2) > ■ • ■ > a;pT(„). 

It is easy to see that | Im{x, y) \< li\{l2 — hY- •••(« — Ik-iY- < {n — k + 1)!. 

Similarly, we can prove that | Im{x,y) \< {n ~ k + 1)!. This completes the proof. □ 

Note. Obviously lM{x,y) = {P : [P'^x^y = M{x,y)} = {P : x^ Py = M{x,y)} and 

Im{x,y) = {P : {P'^xY'y = m{x,y)} = {P : x'^Py = m{x,y)}. 



3. The proof of the main theorem 

The proof of Theorem 2.2 Prom Definition 2.1 we can easily prove that "1) 4)", 
"2) 4" and "3) => 4". It is easy to see that 5) implies l)-3). So we only need to show that 4) 
implies 5). 
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Suppose that $ is a hncar mapping from R" into itself which satisfies strictly preserving 
equivalence at a e R", we write the nxn matrix = (aij), and abbreviate ^<i, to A. Since there 
is a real number A e R such that A + XJ = (bij) with bij > (where every entries of the nxn 
matrix ,/ is 1). It suffices to prove the theorem in the case of the matrix A = {aij) with > 0. 
We write A = {ai/a^/ ■ • ■ /an) {A = {a}\a'^\ ■ ■ ■ |a")), where aj {a^) is the jth row (column) of A. 

For any P e P„, it follows from Pa ~ a that A{Pa) ~ A{a). Thus we may write 

(Aa)- = (Mi,M2,---,M„)^, 

and 

APa — {aiPa, a2Pa, ■ ■ ■ , UnPa)^ 
= {Mk„Mk^,---,Mk„f. 

Then there is an ai at least such that aiPa = Mi = M{ai, a), i,e, P G lM{ai,ci)- 
We shall organize the proof of the theorem in a series of claims as follow. 
Claim 1. First, we show that tr{a^) = tr(a*) for every 1 < s,t < n. 

Taking two permutation matrices P,Q G Pn, then APa ~ Aa ~ AQa by Pa ~ a ~ Qa. In 
particular 

n n n n n 

^ ^ aikap(k) = X] S ^''^^ = X Mfe. 
;=i fe=i 1=1 fe=i fe=i 

and 



Ik- 

1=1 k=l 1=1 k=l fe=l 

For any two nature numbers 1 < s,t < n with t s, we take a permutation matrix P G P„ such 
that P{es) = (it, P{('l) = e-s and P{ek) = Ck whenever k ^ s,t, simultaneously we take Q = I 
(where / is the unit matrix in P„). Thus we have J2^=i{'^is'^t + o-uas) = X^JLi(^!sO;s + o,ltCtt), i-e. 
Ya^i ais{oit - Ois) = Ya^i ait{at - as). Hence tr{a'') = tr{a*). 

Claim 2. Suppose that every row of A contains two unequal components at least in all 
entries of at. 

/ 7 A ••• A \ 



We show that AR ■■ 



A 7 ••• A 

V A A ••• 7 ; 



for some i? G P„ and A, 7 G R with A 7^ 7. 



/ Ai 7i \ 

Suppose that n = 2. Then we may write A = [ . and Ai + A2 = 71 + 72 by Claim 

\ A2 72 y 

1. Without loss of generality, we assume that 71 > Ai. Since ^ ^ ^ ^ G P2 and APa ~ Aa, 

71 Ai A / ai A / Ai 71 W «i Y fQiiQ^g ^^^^ ^ ^^^^ ^ ^ ^^^^ ^ 

72 M J \ a2 J \ M 72 / V "2 / 

and 72Q!i + A2Q;2 = 71^2 + AiQi = M2. Simple computation we obtain 72 = Ai, and 71 — A2 by 

72 A2 



Ai + A2 = 71 + 72- Hence A = . 

\ A2 72 

Suppose that n > 3. We divided the proof into four steps. 

Step 1. We claim that every row a, of A contains only two unequal components in all entries 

of tti. 

If the claim is not true, it follows that there is some row am of A such that it contains at 
least three unequal components in all entries of By Lemmma 2.4, | /m(cIto) ct) |< {'n — 2)!, and 
I lM{ak, ci) |< {n — l)^- whenever k ^ m. Thus we have 

n 

X I lM{ak, a) \< [n - 2)\ + (n - l)(n - 1)! < n\. 

k=l 
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On the other hand, for every P G P„, we have APa ~ Aa. Thus there is some Uk such that 
UkPa = M{ak,a), i.e. P e lM{ak,ce)- It follows that 

n 

^ I lM{ak,a) \>\ P„ |> n\, 
fe=i 

which is a contradiction. Hence the claim holds. 

Step 2. We claim that every components of is equal to same real number only except one, 
J2k=i I ^Miai, a) 1= n! and lM{ai, a) Ci lM{ak, a) = for Z ^ k. 

If the claim is not true, then there arc an aig, P G P„ and 2 < k < n — 2 such that 
aig = (a, • • • , a, 6, • • • , b)P, where a and b appears k times and n — k times in components of 
aig, respectively. By Lemma 2.3, we have | lM{aio,a) \< k\{n — k)\ < [n — 1)!. Note that 
I lM{cii, a) |< (n — 1)! whenever / 7^ /q, thus we obtain 5^"=! I lM{ai, ct) |< nl. On the other hand, 
for every P G P„, we have APa ~ Aa. Thus there is some Uk such that UkPa = M{ak,a), i.e. 
P € lM{ak,ct)- It follows that 

^ I lM{ak,a) \>\ P„ |> n!, 
;s=i 

which is a contradiction. Hence 

= (Ai, • • • , A;,7;, A;, • • • , A;) 

with A; 7^7;, = 1,2, ■•■,77.). 

It is easy to see from Lemma 2.3 and the form of the above vector that | Im{cli, a) \= {n — 1)!. 
So X]fc=i I lM{ai,c() 1= 77,!. Since | P„ |= 77!, we have lM{ai,a) Ci lM{ak,ct) = $ for I ^ k. 

Step 3. We claim that every column (f of A contains two 7t's at most in its components. 
If the claim is not true, then there are three rows a/, aj, and of A such that 

ai = (A;, • • • , A;,7;, A(, • • • , A;), 
o-k = (Afc, • • • , A/;,7/j, Afe, • • • , Afe), 

~ (Am; * * * ; Atti, 7m) A|7i, • • ■ , AjTi), 

where the jth components of a;, ak and am are 7;, 7fe and 7^, respectively. There are several 
possibilities. 

Case 1. Suppose that 7; > A; and 7fc > Afc. There are P G P„ such that aiPa = M{ai,a), i.e. 
P S ImHo-i, a). Obviously P G Iniak, a), this is a contradiction with luiai, a) C\ lM{ak, a) = 0- 

Case 2. Suppose that 7; < A/ and < ^k- There are P G P^^ such that aiPa — A/ (a/, o:), i.e. 
P G lM{{ai,0()- Obviously P G lM{ak,c(), this is a contradiction with lM{ai,a) fl Infiak, a) = 0- 

Ca.se 5. Suppose that "fm < A„i and 7^ < A^. There are P G P„ such that QmPct = 
M{am,c(), i-e. P G lM{{am,C()- Obviously P G /M(afc)Q;), this is a contradiction with lM{ai,a) (1 
lM{ak,a) = 0. 

The other cases can beget the same contradiction by imitating the above Case 1, Case 2 and 
Case 3. Thus every column a'' of A contains two 7i's at most in its components. 

Step 4. We claim that every column a* of A includes only one 74 's in its components. 
If the claim is not true, then there are two rows ak and am of A such that 

dk = (A/s,---,A/c,7/s,Afc,---,Afe), 

~ (A?7i) * ■ * ) Atti, 7m5 Ayji, • • ' , A|7i), 

where the jth components of a^, and are 7^, and 7^, respectively. At this time there must be 
some column a' of A such that a' = (Ai, A2, • • • , A„)-^ and fr(a') = Aj. 
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There are several possibilities. 

Case 1. Suppose that there is some column aP of A such that includes only one 7i's in 
its components. By Claim 1, wc have 74 + X^i^^t = ti'{oP) = tr{a^) = J27=i ^-^^ ~ ^t, this 
is a contradiction with 7^ ^ At . 

Case 2. Suppose that every column of A includes two 7t's or not in its components. In 
this case, n must be an even, which implies n > 4. Without loss of generality, we write 

/ 71 Ai Ai • ■ • Ai \ 

72 A2 A2 ■ • ■ A2 

^ _ A3 73 A3 • • • A3 

A4 74 A4 • • • A4 



\ A„ X„ 



I 



Since tr{a}) = tr{a?) = ^^^=1 7i + 72 = Ai + A2 and 73 + 74 = A3 + A4. Thus there are 
7^ c, d £ R such that 71 = Ai + c, 72 = A2 — c, 73 = A3 + d and 74 = A4 — d. 





/ 





• 


• 


1 \ 
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• 







Take Po = 
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• 





e P„. Then 




v 





• 


• 1 


J 





a) Suppose that c > and d > 0. Then Pq G /M(a2,a) H lM{a3,a) by Lemma 2.3, which is 
a contradiction with lM{ai,a) fl lM{a.k,C() = for / ^ fc. 

b) Suppose that c > and d < 0. Then Pq G lM{a2,ct) n Im{ci4, Oi) by Lemma 2.3, which is 
a contradiction with I m {0-1,0.) H /M(afc, a) = for / 7^ fc. 

c) Suppose that c < and d > 0. Then Pq G lM{ai,oi) Ci lM{a3,cx) by Lemma 2.3, which is 
a contradiction with lM{ai,a) Cl lM{ak,a) = for I =/= k. 

d) Suppose that c < and d < 0. Then Pq G Im{<i\, a) H Im{oA) ot) by Lemma 2.3, which is 
a contradiction with 7m (a;, a) n lM{ak,C() = for / ^ fc. 

Hence every column a* of A includes only one 7t's in its components (s = 1, 2, • ■ • , n). Since 
tr{a^) = tr{a^){i,j = 1,2, • • • we may write 



AP 



/ A1+/3 Ai ••• Ai 
A2 A2 + /5 ■ • • A2 



\ 



\ A„ A„ ■ ■ ■ Xn + / 

for some P G P„ and /3 G R. Without loss of generality, wc assume /3 > 0. Since 
(Ml, M2, • • • , M„) (Aa)- - APa - AQa, VQ G P„, 



we have Mi = (A™ + (3)ai + Yl=2 ^mCtk, {m = 1,2,- 
(A; + /3)ai + J2k=2 ^i^k, i-e. A^ = A^ = A for every m, i 



, n). So (Am + /3)q;i + Ylk=2 ^mOik 

1,2, •••,n, i.e. 



AP = 



/ A + /3 A 
A A + , 



A 
A 



A 



A + /3 / 



It is easy to verify that A is a strictly isotone. 

Claim 3. Suppose that there is some row a™ of A such that every components of a^n is 
equal to same real number, i.e. = (A^, A^, ■ • ■ , A^). We claim that aj = (Aj, Aj, ■ • ■ , Aj) for any 

l<i<n. 
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If the claim is not true, then there is some row ak of A which contains two \mequal components 
at least in all entries of ak- Without loss of generality we may assume that = (Aj, Aj, • • • , Aj) 
whenever 1 < i < k, and contains two unequal components at least whenever fc + 1 < i < n, i.e. 



Oft 

V ^1 / 



( Ofe+i \ 
0/0+2 



where every row of A\ contains two unequal components at least. It is easy to verify from 

Aa ~ APa ~ AQa that Aia ^ AiPa ^ AiQa for every P,Q £ P„. We write (Aia)' = 
{Ni,N2,- ■ ■ ,N„-k)'^ , i.e. Ni > N2 > • ■ • > N^-k- For every P G P„, there is some row 
ai{k + l <l <n) oi Ai such that aiPa = Ni 
On the other hand, | lM{(ik+i,Oi) \< (n - 
(n — k){n — 1)! < n!. This is a contradiction. Hence o. 



i.e. P G lMiai,a). Hence Y.'i=i I lM{ak+i,a) \>n\. 
1)! by Lemma 2.4. Thus Y17=i I lM{ak+i,a) \< 



( ^1 
A2 



Ai 
A2 



(Ai, Aj 



, Aj) for any 1 < i < n or 



A, \ 
A2 



\ A„ A„ ■ • • A„ y 

It is easy to verify that A is a strictly isotone. This completes the proof of the theorem. □ 



Corollary 3.1 Every a 
all-isotone point. 



(ai, a2, • • ■ ) Q^n) S -R" with ai > a2 > ■ • ■ > an is a strictly 
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